package bmcsoft.test.array;
//一定范围内的素数
import java.util.*;
public class Prime {
    public static void main(String[] args){
        int size = 20000;
        LinkedList<Integer> prime = new LinkedList<Integer>();//建立一个素数链表
        prime.add(1);//加入基础素数
        prime.add(2);
//        System.out.println(prime);
        for (int i = 2;i < size;i++){
            int a = i + 1;
            prime.add(a);//向素数链表里加入一个“new prime”
//            System.out.println(a);
            for (int j = 1;j < prime.size()-1;j++){//除了1和自己本身
                int b = prime.get(j);
//                System.out.println(b);
                if (a % b == 0 ){//检查素数链表里是否存在能整除“new prime”
                    prime.removeLast();//存在即删除
                break;
                }
            }
        }
        System.out.println(prime);
    }
}
